Final Exam
CS 181 Artificial Intelligence (Fall 2019), Final Exam
INSTRUCTIONS:
- Time: 14:00 - 15:40 (100 minutes)
- This exam is closed-book, but you may bring one A4-size cheat sheet. Put all the study materials and electronic devices into your bag and put your bag in the front, back, or sides of the classroom.
- Write all your answers on the answer sheets (which are attached after the problem sheets). We will only grade the answer sheets and will not look at the problem sheets.
- Write your email address on the top of every answer sheet.
- Three blank pieces of paper are attached after the problem sheets, which you can use as scratch paper. Raise your hand if you need more paper.
Multiple choice (10 pt)
Each question has one or more correct answers. Select all the correct answers. For each question, you get 1 point if your select all the correct answers and nothing else, 0 point if you select one or more wrong answers, and 0.5 point if you select a non-empty proper subset of the correct answers.
Question 1
?/? point (graded)
Which of the following statements about the hidden Markov model (HMM) is/are correct?
Question 2
?/? point (graded)
Which of the following statements about the Markov decision process (MDP) is/are correct? S and A denote the sizes of the state space and action space respectively.
Question 3
?/? point (graded)
Which of the following statements about reinforcement learning is/are correct?
Question 4
?/? point (graded)
Which of the following statements about Q-learning is/are correct?
Question 5
?/? point (graded)
In approximate Q-learning, we use a feature representation =\sum_{i=1}^d w_if_i(s,a))
for
weights 
and feature functions , \cdots, f_d(s,a))
. Suppose we experience a transition
)
with reward 
. Which of the following statements is/are correct?
Question 6
?/? point (graded)
Which of the following statements about regression is/are correct?
Question 7
?/? point (graded)
Which of the following statements about supervised learning is/are correct?
Question 8
?/? point (graded)
Which of the following statements about unsupervised learning is/are correct?
Question 9
?/? point (graded)
Which of the following statements about context-free grammars (CFG) is/are correct?
Question 10
?/? point (graded)
Which of the following statements about dependency grammars is/are correct?